로바스 라슬로

3. 연구 업적

1970년대에 러바스는 에르되시과 협력하여 에르되시가 가진 기존의 확률적 그래프 이론 기술을 보완하는 방법을 개발했다.^[15] 여기에는 희귀한 그래프의 존재를 증명하는 표준 기술이 된 러바스 국소 보조정리가 포함되었다.^[15] 또한 그래프 이론에서 러바스는 크네저의 추측을 증명했고 에르되시-페이버-러바스 추측을 공식화하는 데 기여했다.^[15]

1982년, 아르옌 렌스트라, 헨드릭 렌스트라와 함께 러바스는 격자의 점을 근사하고 격자 축소를 수행하기 위한 LLL 알고리즘을 개발했다.^[15][10] LLL 알고리즘은 길 칼라이에 의해 "가장 기본적인 알고리즘 중 하나"로 묘사되었으며, 다항식 인수분해 알고리즘 및 암호학을 포함한 여러 실용적인 응용 분야에서 사용되었다.^[15]

도널드 커누스는 2023년 인터뷰에서 러바스를 자신의 조합론 영웅 중 한 명으로 꼽았다.^[11]

4. 수상 및 명예

로바스 라슬로는 1979년 폴리아 상, 1982년과 2012년 펄커슨 상, 1993년 브라우어 메달, 1999년 울프상과 크누스 상, 2001년 괴델 상, 2006년 존 폰 노이만 이론상, 2007년 Bolyai János alkotói díj|야노스 볼리아이 창의상^hu, 2008년 세체니 상, 2010년 교토상 기초과학 부문을 수상했다.^[6][12][13] 2021년 3월에는 고등연구소의 아비 비그더슨과 함께 "이론 컴퓨터 과학과 이산 수학에 대한 근본적인 기여, 그리고 이를 현대 수학의 중심 분야로 만드는 데 주도적인 역할을 한 공로"로 아벨상을 공동 수상했다.^[14][15][16] 2017년에는 부다페스트 기술경제대학교와 존 폰 노이만 컴퓨터 학회로부터 존 폰 노이만 교수 직함을 받았다.^[17] 2021년에는 헝가리의 최고 훈장인 성 이슈트반 훈장을 받았다.^[18]

그는 2006년 네덜란드 왕립 예술 과학 아카데미의 외국인 회원, 2007년 스웨덴 왕립 과학 아카데미의 외국인 회원이 되었으며, 2009년에는 런던 수학회의 명예 회원이 되었다.^[20] 2012년에는 미국 국립 과학 아카데미의 회원으로 선출되었고,^[21] 미국 수학회의 펠로우가 되었다.^[22]

5. 저서

• 러바스, 러슬로; 플러머(Plummer), M. D. (1986). 《매칭 이론》(Matching Theory). 북홀랜드 수학 연구(North-Holland Mathematics Studies) 121. 북홀랜드. ISBN 0-444-87916-1. MR 0859853.
• 러바스, 러슬로; 펠리칸, 요제프; 베스터곰비, 카탈린 (2003년 1월 27일). 《이산 수학: 초급과 그 이상》. Springer. ISBN 978-0-387-95585-8.
• 러바스, 러슬로 (2007). 《조합 문제와 연습》 2판. AMS Chelsea Publishing. ISBN 978-0-8218-4262-1.
• 괴칠, 마르틴; 러바스, 러슬로; 슈라이버, 알렉산더 (1993). 《기하 알고리즘과 조합 최적화》 2판. 알고리즘과 조합론 2권. Springer-Verlag. doi:10.1007/978-3-642-78240-4. ISBN 978-3-642-78242-8. MR 1261419.

참조

_[1] 서적 Building Bridges János Bolyai Mathematical Society and Springer
_[2] 기타 IMO results
_[3] 웹사이트 László Lovász, Director, Institute of Mathematics, Eötvös Loránd University Budapest, Hungary https://www.fields.u[...] fields 2008-02-11
_[4] 기타 MathGenealogy
_[5] 웹사이트 LOVÁSZ, László http://www.sciforum.[...] World Science Forum
_[6] 웹사이트 Curriculum Vitae https://web.cs.elte.[...] 2021-03-17
_[7] 웹사이트 The IMU Executive Committee 2007–2010 http://www.mathunion[...] 2007-12-29
_[8] 웹사이트 Magyar Tudományos Akadémia: "Lovász László a Magyar Tudományos Akadémia új elnöke", 2014/05/06 https://web.archive.[...]
_[9] 웹사이트 Magyar Tudományos Akadémia: "A leköszönő és az új elnök beszédével zárult az MTA 193. közgyűlése", 2020/07/09 https://mta.hu/mta_h[...]
_[10] 간행물 Factoring polynomials with rational coefficients
_[11] 간행물 The dawn of rigour in the art of programming https://bhavana.org.[...] 2023-01
_[12] 간행물 Lovász Receives Kyoto Prize https://www.ams.org/[...]
_[13] 웹사이트 László Lovász https://www.informs.[...] 2021-03-17
_[14] 뉴스 2 Win Abel Prize for Work That Bridged Math and Computer Science https://www.nytimes.[...] 2021-03-17
_[15] 간행물 Pioneers Linking Math and Computer Science Win the Abel Prize https://www.quantama[...] 2021-03-17
_[16] 뉴스 Abel Prize celebrates union of mathematics and computer science https://www.nature.c[...] 2021-03-17
_[17] 웹사이트 John von Neumann Professors https://www.bme.hu/J[...] Budapest University of Technology and Economics
_[18] 웹사이트 Az MTA két volt elnökéé a Szent István Rend https://24.hu/tudoma[...] 2021-08-20
_[19] 웹사이트 L. Lovász https://www.knaw.nl/[...] Royal Netherlands Academy of Arts and Sciences
_[20] 웹사이트 LMS homepage https://archive.toda[...]
_[21] 웹사이트 Laszlo Lovasz http://www.nasonline[...]
_[22] 웹사이트 List of Fellows of the American Mathematical Society https://www.ams.org/[...] 2013-02-02
_[23] 기타 Édes teher: zseni az apám (interview with László Lovász) http://nol.hu/kultur[...] 2013-07-12
_[24] 서적 Teaching Gifted Learners in STEM Subjects: Developing Talent in Science, Technology, Engineering and Mathematics https://books.google[...] Routledge
_[25] 서적 50th IMO - 50 Years of International Mathematical Olympiads https://books.google[...] Springer